package cn.zhou.system.service.impl;


import cn.zhou.system.domain.Menu;
import cn.zhou.system.mapper.MenuMapper;
import cn.zhou.system.service.IMenuService;
import cn.zhou.basic.service.impl.BaseServiceImpl;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.stereotype.Service;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

/**
 * <p>
 *  服务实现类
 * </p>
 *
 * @author me
 * @since 2022-06-21
 */
@Service
public class MenuServiceImpl<IMenuMapper> extends BaseServiceImpl<Menu> implements IMenuService {
    @Autowired
    private MenuMapper menuMapper ;
    @Override
    public List<Menu> queryTree() {
        List<Menu> departments = menuMapper.loadAll();
        
        // 创建一个map 对象来装
        Map<Long,Menu> allDepts= new HashMap<>();
        // 遍历一下    把拿到数据装进 map
        for (Menu department:departments){
            allDepts.put(department.getId(),department);
        }
        // 创建一个数组
        List<Menu> firstDepts = new ArrayList<>();
        for(Menu tmp:departments){
            //遍历 把如果里面的数组的parent id 是空 那么就是祖宗 单独提出来
            if(tmp.getParentId()==null){
                // 添加到数组中去
                firstDepts.add(tmp);
            }else {
                // 不是祖宗，那么就是儿子 把自己当成儿子去找爹    即 prent id 有值
                Menu parent=allDepts.get(tmp.getParentId());
                if (parent!=null){
                    parent.getChildren().add(tmp);

                }
            }
        }
        return firstDepts;

    
    }
}
